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Abstract 

Let Bn be the Artin braid group on n strings with standard generators cri, . . . , 
(Tn-i , and let SBn be the singular braid monoid with generators crf^, . . . , cr^l^, 
Ti, . . . ,Tn^i- The desingularization map is the multiplicative homomorphism 



•q: SBn — > Z[-Bn] defined by r]{af^) = a^^ and r/(Tj) = — o"^ ^ , for 1 < 



i < n — 1 . The purpose of the present paper is to prove Birman's conjecture, 
namely, that the desingularization map ij is injective. 
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1 Introduction 

Define an n-hraid to be a collection h = (61, ... , 6„) of disjoint smooth paths 
in C X [0,1], called the strings of 6, such that the k-ih string hk runs mono- 
tonically in t G [0,1] from the point (fe,0) to some point (C(fe),l), where C, 
is a permutation of {1,2, ... An isotopy in this context is a deformation 

through braids which fixes the ends. Multiplication of braids is defined by 
concatenation. The isotopy classes of braids with this multiplication form a 
group, called braid group on n strings, and denoted by This group has a 
well-known presentation with generators ai, . . . , cr„_i and relations 

o-jO-fc = o-fcfjj if |j - A;[ > 1 , 

ajakCTj = akdjak if \j - k\ = 1 . 

The group Bn has other equivalent descriptions as a group of automorphisms 
of a free group, as the fundamental group of a configuration space, or as the 
mapping class group of the n-punctured disk, and plays a prominent role in 
many disciplines. We refer to -4] for a general exposition on the subject. 

The Artin braid group Bn has been extended to the singular braid monoid 
SBn by Birman [3] and Baez in order to study Vassiliev invariants. The 
strings of a singular braid are allowed to intersect transversely in finitely many 
double points, called singular points. As with braids, isotopy is a deformation 
through singular braids which fixes the ends, and multiplication is by concate- 
nation. Note that the isotopy classes of singular braids form a monoid and not 
a group. It is shown in [H] that SBn has a monoid presentation with generators 
cr^^, . . . , cr^^-^ , Ti, . . . , Tn-i , and relations 

dia'^ = a~^cji = 1 , cJiTj = TiUi if 1 < i < n - 1 , 

(TiCTj = o-jai , aiTj=Tjai, nrj = TjTi , if |i-j[>l, 
(TiCFjai = (jj(Ti(Tj , aiajTi = Tjaiaj , if |i — jl = l. 

Consider the braid group ring Z[Bn]- The natural embedding Bn — > Z[-B„] 
can be extended to a multiplicative homomorphism rj: SBn Z[Bn], called 
desingularization map, and defined by 

V{^t^) = (^t^, r]{n) = (Ji - ar\ if l<i<n-l. 

This homomorphism is one of the main ingredients of the definition of Vassiliev 
invariants for braids. It has been also used by Birman to establish a relation 
between Vassiliev knot invariants and quantum groups. 

One of the most popular problems in the subject, known as "Birman's conjec- 
ture", is to determine whether rj is an embedding (see jSj)- At the time of this 
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writing, the only known partial answer to this question is that r/ is injective on 
singular braids with up to three singularities (see ^Tj), and on singular braids 
with up to three strings (see ^S])- 

The aim of the present paper is to solve this problem, namely, we prove the 
following. 

Theorem 1.1 The desingularization map ij: SBn — > is injective. 

Let SdBn denote the set of isotopy classes of singular braids with d singular 
points. Recall that a Vassiliev invariant of type d is defined to be a homo- 
morphism v. ^ yl of Z-modules which vanishes on r][Sd+iBn) ■ One of 

the main results on Vassiliev braid invariants is that they separate braids (see 
[H], jnj) Cni)- Whether Vassiliev knot invariants separate knots remains an 
important open question. Now, it has been shown by Zhu ^Zj that this sepa- 
rating property extends to singular braids if ry is injective. So, a consequence 
of Theorem 1.1 is the following. 

Corollary 1.2 Vassiliev braid invariants classify singular braids. 

Let r be a graph (with no loop and no multiple edge), let X be the set of 
vertices, and let E = E(T) be the set of edges of T . Define the graph monoid 
of r to be the monoid A^(r) given by the monoid presentation 

M{r) = {X \ xy = yx if {x,y} £ E{T))+ . 

Graph monoids are also known as free partially commutative monoids or as 
right-angled Artin monoids. They were first introduced by Cartier and Foata [Jj 
to study combinatorial problems on rearrangements of words, and, since then, 
have been extensively studied by both computer scientists and mathematicians. 

The key point of the proof of Theorem 1.1 consists in understanding the struc- 
ture of the multiplicative submonoid of generated by the set {aafa~^ — 
1; a E Bn and l<i<n — 1}. More precisely, we prove the following. 

Theorem 1.3 Let 17 be the graph defined as follows. 

• T = {aafa~^; a € i?„ and 1 < i < n — 1} is the set of vertices of il; 

• {u, v} is an edge of fl if and only if we have uv = vu in Bn . 

Let V. M.{Q.) Z[-Bn] be the homomorphism defined by v{u) = u — 1, for all 
u £ T . Then v is injective. 
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The proof of the imphcation Theorem 1.3 =^ Theorem 1.1 is based on the 
observation that SBn is isomorphic to the semi-direct product of A4{Q) with 
the braid group Bn, and that z^: A4{^}) TL\B^ is the restriction to M.{VC) 
of the desingularization map. The proof of this imphcation is the subject of 
Section 2. Let Aij , 1 < i < j < n, be the standard generators of the pure braid 
group PBn- In Section 3, we show that T is the disjoint union of the conjugacy 
classes of the Aij's in PB^- Using homological arguments, we then show that 
we can restrict the study to the submonoid of M.{Q) generated by the conjugacy 
classes of two given generators, Aij and A^-s- If H {r, s} 7^ 0, then the 

subgroup generated by the conjugacy classes of Aij and Ars is a free group, 
and we prove the injectivity using a sort of Magnus expansion (see Section 4). 
The case {i, j} D {r, s} = is handled using the previous case together with a 
technical result on automorphisms of free groups (Proposition 5.1). 

Acknowledgement My first proof of Proposition 5.1 was awful, hence I asked 
some experts whether they know another proof or a reference for the result. The 
proof given here is a variant of a proof indicated to me by Warren Dicks. So, I 
would like to thank him for his help. 

2 Theorem 1.3 implies Theorem 1.1 

We assume throughout this section that the result of Theorem 1.3 holds, and 
we prove Theorem 1.1. 

Let 6i = UiTi for 1 < i < n — 1. Then SBn is generated as a monoid by 
(Tj*^^, . . . , (J^\ , 5i, . . . , 5n-i , and has a monoid presentation with relations 

fjifjj"^ = cT,"Vi = 1 , ai5i = 5iai , if 1 < i < n - 1 , 

(TifTj = (TjCTi , ai5j = 6jai , 6i6j = 6j6i , if |i - j| > 1 , 
aiGjCFi = a-jaiCFj , aia j5i = 5j(Ti(T j , if \i — j\ = I . 

Moreover, the desingularization map SBn — > is determined by 

rii'yf^) = 'yf\ ^{6^)=CJj-l. if l<i<n-l. 
The following lemma is a particular case of jl2j . Theorem 7.1. 

Lemma 2.1 Let i,j G {1, ... ,n — 1}, and let (3 G SBn- Then the foUowing 
are equivalent: 

(1) (3af = a]P; 

(2) pSi = 6jP. 
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This lemma shows the following. 

Lemma 2.2 Let Cl be the graph defined as follows. 

• T = {aSia~^; a e Bn and 1 < i < n — 1} is the set of vertices of Cl; 

• {u, i)} is an edge of Cl if and only if we have ui) = vu in SB^ . 

Then there exists an isomorphism ip: M{Cl) M.{0.) which sends aSia~^ G T 
to aafa"^ G T for all a e Bn and 1 < i < n — 1. 

Proof Let a,l3eBn and i,je{l,...,n — l}. Then, by Lemma 2.1, 
aafa-^ = (3a] P'^ ^ {(3~^a)af = ajiP'^a) 

This shows that there exists a bijection (p: T ^ T which sends adia~^ G T 
to aafa~^ G T for all a G -B„ and 1 < i < n — 1. Let a,/3 G -B„ and 
i,je{l,...,n — l}. Again, by Lemma 2.1, 

^ {p-^aSia-^P)a] = a] {P'^ aSia'^ P) 

This shows that the bijection <^ : T — T extends to an isomorphism if : M {Cl) 

Now, we have the following decomposition for SBn . 
Lemma 2.3 SBn = M{Cl) x Bn- 

Proof Clearly, there exists a homomorphism /: A4{Tl) x B^ — > SB^ which 
sends /3 to /3 G SBn for all P e Bn, and sends u to u G SBn for all u G T . On 
the other hand, one can easily verify using the presentation of SBn that there 
exists a homomorphism g: SBn A4{Cl) x Bn such that g{cr^^) = af-^ G _B„ 
for all i G {1, . . . , n— 1}, and g{5i) = 5i & T for alH G {1, . . . , n— 1}. Obviously, 
/ o = Id and 5 o / = Id . □ 
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Remarks (1) Let G{Cl) be the group given by the presentation 

G{h) = {f \uv = vu if {u,v} G E{n)) . 

It is well-known that embeds in G{Q) (see jU], ^01)) thus SBn = 

A4{Cl) XI Bn embeds in G{Cl) x B^- This furnishes one more proof of the 
fact that SBn embeds in a group (see [2], El)- 
(2) The decomposition SBn = xi B^ together with Lemma 2.2 can be 

used to solve the word problem in SBn ■ The proof of this fact is left to 
the reader. Another solution to the word problem for SBn can be found 
inlHl. 

Proof of Theorem 1.1 Consider the homomorphism deg: Bn Z defined 
by deg(o-i) = 1 for 1 < i < n - 1 . For A; G Z, let B^^^ = {/3 G Bn, deg(/3) = k} . 
We have the decomposition 

z[i?„] = 0z[s(^)], 

fcez 

where Z[B^^] denotes the free abelian group freely generated by B^K Let 
P G 1[Bn]. We write P = Efcez^fc' where Pk G Z[Bi^^] for all A; G Z. Then 
Pk is called the k-th component of P. 

Let 7,7' G SBn such that 77(7) = 77(7') • We write 7 = a(3 and 7' = a'P' where 
a, a' G and /?, /5' G -Bn (see Lemma 2.3). Let d = deg(/?). We observe 

that the d-th component of 77(7) is ±/3, and, for k < d, the k-th component 
of 7/(7) is 0. In particular, 77(7) completely determines /?. Since 7/(7) = 7/(7'), 
it follows that /? = /?'. 

So, multiplying 7 and 7' on the right by (3^^ if necessary, we may assume that 
7 = a G M{d) and 7' = a' G M{Cl) . Observe that 

Since is injective (Theorem 1.3) and if is an isomorphism (Lemma 2.2), we 
conclude that 7 = 7'. □ 

3 Proof of Theorem 1.3 

We start this section with the following result on graph monoids. 

Lemma 3.1 Let T be a graph, let X he the set of vertices, and let E = E{T) 
be the set of edges of T . Let xi, . . . , xi,yi, . . . ,yi G X and k G {1,2, ... ,1} 
such that: 
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• X1X2 ■■■xi = yiy2 ...yi (in M{T)); 

• yk = xi, and yi ^ xi for all i = 1, . . . ,k — 1. 

Then {yi,xi} G E{T) for all i = 1,2, ... ,k - 1. 

Proof Let F~^{X) denote the free monoid freely generated by X . Let =1 be 
the relation on F^{X) defined as follows. We set it =1 u if there exist ui,U2 € 
and x,y € X such that u = uixyu2, v = uiyxu2, and {x,y} G E{T). 
For p E N, we define the relation =p on F^{X) by setting u =p v \i there 
exists a sequence uq = u,ui, . . . ,Up = v in such that Ui-i =1 Ui for 

all i = 1, . . . ,p. Consider the elements u = X1X2 ■ . .xi and v = yiy2 ■ ■ - yi in 
Obviously, there is some p G N such that u =pV. Now, we prove the 
result of Lemma 3.1 by induction on p. 

The case p = being obvious, we may assume p > 1. There exists a sequence 
uq = u,ui, . . . , Up-i,Up = V in such that =1 ui for alH = 1, . . . ,p. 

By definition of =1 , there exists j S {1, 2, . . . , Z — 1} such that {y^, yj+i} € E{r) 
and Up-i = yi... yj-iyj+iyjyj+2 ■■■yi- If either j < k-l oi j > k, then, by 
the inductive hypothesis, we have {xi,yi} G E{T) for all z = 1, . . . , fc — 1 . If 
j = k — 1, then, by the inductive hypothesis, we have {xi,yi} G E{T) for all 
i = I, . . . ,k - 2. Moreover, in this case, {yj,yj+i} = {yk-i,yk} = {yk-i,xi} G 
-E'(r). If j = k, then, by the inductive hypothesis, we have {yi,xi} G E{T) for 
all i = 1, . . . , k — 1 and i = k + 1. □ 

Now, consider the standard epimorphism 6: Bn — > Sym„ defined by 6{ai) = 
(i, i + 1) for 1 < i < n — 1 . The kernel of 9 is called the pure braid group on n 
strings, and is denoted by PB^ . It has a presentation with generators 

Ai j = . . . ai+iafa^^^ . . . , I <i < j <n, 

and relations 

A~^AijArs = ^ij if r<s<i<joTi<r<s<j, 

-^r s -^i j -^r s ~ -^r j Ai j A^ j if S = i , 

A^gAijAj-g = AijAgjAijAgj A^^ if i = r < s K j , 
s -^ij-^rs — Ar jAgjA^ j Ag j AijAgjAj-jAg j A,^ j if r K i K s K j ■ 

(See 0). We denote by Hi{PBn) the abelianization of PBn , and, for (3 G PBn , 
we denote by [P] the element of Hi{PBn) represented by /3. A consequence of 
the above presentation is that Hi[PBn) is a free abelian group freely generated 
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by {[Aj]; 1 < i < j < This last fact shall be of importance in the 

remainder of the paper. 

For 1 < z < j < n, we set 

Tij = {PAjp-^ ; (3 e PBn} . 

Lemma 3.2 We have the disjoint union T = |Ji<j '^ij ■ 

Proof It is esily checked that 





if r = j , 






if r = j - 


1 > i 


' Ai+i j 


if j - 1 > 


i = r 




if r = i — 


1, 


A ■ ■ 


otherwise . 





This implies that the union (Ji<j "^ij invariant by the action of i?„ by con- 
jugation. Moreover, af = ^ij+i G '^a+i for all i G {l,...,n — 1}, thus 
T C Ui<j Tjj- On the other hand, Aij is conjugate (by an element of B„) to 
(7|, thus Tjj C T for all i < j, therefore Ui<j '^ij ^ ^ ■ 

Let i,j,r,s € {l,...,n} such that i < j, r < s, and {i,j} {r,s}. Let 
u €Tij and v G T^s. Then [u] = [Aij] ^ [^rs] = M) therefore u^v. This 
shows that Tjj n T^^ = 0. □ 

The following lemmas 3.3 and 3.5 will be proved in Sections 4 and 5, respectively. 

Let F{X) be a free group freely generated by some set X . Let Y = {gxg^^; g G 
F{X) and x G X}, and let F+(y) be the free monoid freely generated by Y . 
We prove in Section 4 that the homomorphism ly: F^{Y) Z[F{X)], defined 
by i^{y) = J/ — 1 for all y G y , is injective (Proposition 4.1). The proof of this 
result is based on the construction of a sort of Magnus expansion. Proposition 
4.1 together with the fact that PBn can be decomposed as P-B„ = F x PBn~i , 
where F is a free group freely generated by 1 <i < n — 1}, are the main 

ingredients of the proof of Lemma 3.3. 

Choose some xq G X , consider the decomposition F{X) = (xq) * F{X \ {a;o}), 
and let p: F{X) — > F(X) be an automorphism which fixes xq and which 
leaves F{X \ {xq}) invariant. Let yi,. . . ,yi G {gxog~^; g G F{X)}. We prove 
in Section 5 that, if p{yi ■ . .yi) = yi . . . yi , then p{yi) = yi for all i = 1, . . . , I 
(Proposition 5.1). The proof of Lemma 3.5 is based on this result together with 
Corollary 3.4 below. 
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Lemma 3.3 Let i,j,r,s G {1, . . . , n} such that i < j , r < s, j} 7^ {f^s} , 
and H {r, s} 7^ 0. Let A4[i, j, r, s\ he the free monoid freely generated by 

Tij UTrs, cLnd let i>: j,r, s] — > Z[i?„] he the homomorphism defined by 
p(tt) = u — 1 for all tt G Tj j U Tj. <j . Then v is injective. 

Corollary 3.4 Let i,j € {1, . . . ,n} such that i < j ■ Let A4[i,j] be the free 
monoid freely generated by Tij , and let i?: j] — > be the homomor- 

phism defined by i>{u) = u — 1 for all u S . Then D is injective. 

Lemma 3.5 Let i,j,r,s € {l,...,n} such that i < j , r < s , and {i,j} fl 
{r, s} = 0. (In particular, we have n > 4.j Let r, s] be the graph defined 

as follows. 

• Tjj U T,.^ is the set of vertices of r, s] ; 

• {u, v} is an edge of j, r, s] if and only if we have uv = vu in Bn ■ 

Let A^[i,j,r,s] = A^(il[i, j, r, s]) , and let v: A4[i,j,r,s] — > Z[i?„] be the ho- 
momorphism defined by v{u) = u — 1 for all u E Tj ^ U s • Then v is injective. 

Proof of Theorem 1.3 Recall the decomposition 

Z[B„] = 0Z[i?('=)] (1) 

given in the proof of Theorem 1.1, where i?n^^ = {/? G Bn] deg(/3) = k}, and 
'Z[B^'^] is the free abelian group freely generated by Bn^ . Note that deg(M) = 2 
for all li € T . 

Let a G A4{^}) . We write a = U1U2 ■ ■ - Ui, where G T for all i = 1, . . . ,1. 
Define the length of a to be |a| = /. We denote by a the element of Bn 
represented by a (ie, a = u\U2 ■ . .ui in Bn). Let [1, l\ = {1,2,...,/}. Define 
a subindex of [1, 1] to be a sequence / = (ii, Z2, . . . , iq) such that 11,^2, ■ ■ ■ ,iq G 
[1,1], and ii < 12 < ■ ■ ■ < iq. The notation / -< [1,1] means that I is a 
subindex of [1, /] . The length of I is [I[ = q. For / = (ii, ^2, . . . , iq) -< [1, /] , we 
set a(I) = Ui^Ui^ . . .Ui^ € ^A{Q) and a(/) denotes the corresponding element 

of bI?'^ . 

Observe that the decomposition of z^(a) with respect to the direct sum (Q) is: 

q=0 /^[l,/], \I\=q 
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and 

\I\=q 

for all q = 0,1, . . . ,1 . 

Let a' = u'iU2 ■ ■ - u'^ G M.{^) such that z^(a) = v{a') . The decomposition given 
in shows that /c = I and 

^ a(/)= "'(^)' (3) 

|/|=g /-<[!,«], |/|=q 

for all (7 = 0, 1, . . . , / . 

We prove that a = a' by induction on I. The cases Z = and I = 1 being 
obvious, we assume I >2. 

Suppose first that u'^ = ui . We prove 

^ a(/)= "'(^) 

/-<[2,/], |/|=g /^[2,«], |/|=g 

by induction on q. The case q = being obvious, we assume q >1. Then 

J-;[2,i], \I\=q 

/-;[!,«], |/|=g /-;[2,«], |/|=g-l 

= Y^ ^'{^) ~ ^1 ■ Yl ^'(^) induction and ©) 

|/|=g /^[2,i], \I\=q-l 

= E " (^) • 

\I\=q 



Let ai = U2 ■ ■ - ui and a'j^ = n2 . . . . By (QJ), we have 

9=0 /-<[2,/], |/|=q 

=E(-i)'-'-'^ E «'w = K«i) 

9=0 /^[2,Z], |/|=q 

thus, by the inductive hypothesis, ai = a[, therefore a = uiai = uia[ = a' . 



Qeometry & Topology, Volume 8 (2004) 



The proof of Birman's conjecture on singular braid monoids 



1291 



Now, we consider the general case. © applied to q = 1 gives 

I I 

^Ui = ^u'i. (5) 

i=l i=l 

So, there exists k £ {1,...,/} such that = ui and ^ ui for all i = 
1, . . . ,k — 1. We prove that, for 1 < i < A; — 1, and ui = u'^ multi- 
plicatively commute (in Bn or, equivalently, in It follows that a' = 

uiu'i . . . u'j^__iu'f,^^ . . .u'l, and hence, by the case ui = u[ considered before, 
a = a' . 

Fix some t G {1, . . . , — 1} . Let i,j, r,s € {1, . . . , n} such that i < j , r < s, 
ui = u'f^ £ '^ij, and u[ E T^s- There are three possible cases that we handle 
simultaneously: 

(1) {i,j} = {r,s}; 

(2) {i,j}^{r,s} and n {r, s} / 0; 

(3) {i,j}n{r,s} =0. 

Let (l[i,j,r,s] be the graph defined as follows. 

• TijUTrs is the set of vertices of r, s] ; 

• {u, v} is an edge of r, s] if and only if we have uv = vu in Bn. 

Let M[i, j,r, s] = A4{ri[i, j,r, s]) , and let P: M.[i, j,r, s] Z[Bn] be the homo- 
morphism defined by ^'(u) = u — 1 for all u € TijUTj-s- Note that, by Corollary 

3.4 and Lemma 3.3, r, s] has no edge and A4[i,j, r, s] is a free monoid in 
Cases 1 and 2. Moreover, the homomorphism u is injective by Lemmas 3.3 and 

3.5 and by Corollary 3.4. 

Let ai = l,a2,...,ap G [l,^], < 02 < ••• < Op, be the indices such that 
Ua^ G TijUTrs for all ^ = 1,2, Let Iq = (ai, 02, . . . , Cp) , and let 

a(/o) = UaiUa2 ■ ■ ■ Uap G r, s] . (It is true that M.[i,j, r, s] is a submonoid 

of A4{Q), but this fact is not needed for our purpose. So, we should consider 
a(/o) as an element of A4[i,j,r,s], and not as an element of 7W(il).) Recall 
that, for (3 G PBn, we denote by [/?] the element of Hi{PBn) represented 
by 13. Recall also that Hi{PB n) is a free abelian group freely generated by 
{[j4jj]; 1 <i < j <n}. Observe that 

v{a{h)) = j2{-lY'' «(/). (6) 

g=0 /-<[!,/], |/|=g, 

[a{I)]&[A,j]+Z[Ars] 
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Let bi,...,bp G [1,^], bi < 62 < ••• < bp, be the indices such that u'^ G 
Tij L) Trs for all ^ = 1,2, ... ,p. (Clearly, © implies that we have as many 
a^'s as 6g's.) Note that t,k G {bi, . . . ,bp} . Let /q = {bi,b2, ■ ■ ■ ,bp) , and let 
a'il'o) = ^fej^^fej • • • f^bp £ -^[^1 j> ^) s] . By we have 

|7|=g, 7^[1,«], |/|=g, 

[a(7)]eZ[A,j]+Z[A,.,] [a'(/)]GZ[A,,]+Z[A,,] 

for all (7 G N, thus, by ©, ^'(a(/o)) = P(a'(/o))- Since P is injective, it follows 
that a(/o) = a'(/Q), and we conclude by Lemma 3.1 that u'^ and = ui 
commute. □ 



4 Proof of Lemma 3.3 

As pointed out in the previous section, the key point of the proof of Lemma 3.3 
is the following result. 

Proposition 4.1 Let F(X) be a free group freely generated by some set X , 
let Y = {gxg~^; g G F(X) and x G X} , let F~^(Y) be the free monoid freely 
generated by Y , and let u: F~^{Y) — > Z[F(X)] be the homomorphism defined 
by iy{y) = y — 1 for all y &Y . Then v is injective. 

First, we shall prove Lemmas 4.2, 4.3, and 4.4 that are preliminary results to 
the proof of Proposition 4.1. 

Let deg: F{X) — > Z be the homomorphism defined by deg(x) = 1 for all 
xeX. Write A = Z[F(X)]. For A; G Z, let Fk{X) = {g e F{X); deg{g) > k} , 
and let Ak = Z[Ffc(X)] be the free Z-module freely generated by Fk{X). The 
family {Ak}k€Z is a filtration of A compatible with the multiplication, that is: 

• Ak C Ai if k >l; 

• Ap- Aqd Ap+q for all p, g G Z ; 

• igA- 

Moreover, this filtration is a separating filtration, that is: 

• r\k&Ak = {Q}. 

Let A denote the completion of A with respect to this filtration. For k 1j,we 
write FW(X) = {ge F{X); deg{g) = k}, and we denote by A^''^ = Z[F(*=)(X)] 
the free Z-module freely generated by F^^^ (X) . Then any element of A can be 
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uniquely represented by a formal series J2k=dPk, where d G Z and G ^C^) 
for all k > d. 

We take a copy Gx of Z x Z generated by {x,x}, for all x G X, and we set 
G = *xgxGx- Let U{A) denote the group of units of A. Then there is a 
homomorphism fj: G ^ hl{A) defined by 

fi{x) = X , fj{x) = X — 1 , for X G X . 

Note that 

+00 

fi{x~^) = -'^x'' , for X e X . 

k=0 

The homomorphism f/ defined above is a sort of Magnus expansion and the 
proof of the following lemma is strongly inspired by the proof of 0, Ch. II, § 
5, Thm. 1. 

Lemma 4.2 The homomorphism j): G ^ U{A) is injective. 

Proof Let g G G. Define the normal form of g to be the finite sequence 
{91,92, ■■■,gi) such that: 

• for all i G {1, . . . , Z} , there exists Xj G X such that gi G Gxi \ {1} ; 

• Xi ^ Xj+i for all i = 1, — 1 ; 
•9 = 9192 ■■■91- 

Clearly, such an expression for g always exists and is unique. The length of g 
is defined to be lg(5') = / . 

Let (p,^) G Z X Z, {p,q) / (0,0). Write 

+00 

k=d 

where d ^"L and Ckpq G Z for all k > d. We show that there exists a > d such 
that a ^ and Capq 7^ 0. If g 7^ 0, then a = g 7^ and Cqpq = ±1 7^ 0. If 
q = 0, then a = 1 7^ and ci p = 7^ . 

Let 5^ G G, 5 7^ 1. Let ( ) be the normal form of g. We have 

f,{g) = (xi - l)P'xf{x2 - ly^xf ...{xi- l)P'xf 

Eki k2 ki 
(^kipiqiCk2P2q2 ■ ■ ■ '^kipiqi ■ X2 ■ ■ ■ Xi . 

ki>di,...,ki>di 
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By the above observation, there exist oi , 02 , • • • , a; € Z \ {0} such that Ca^ p. q. ^ 
for all i = 1, . . . ,1 . Now, we show that x^^ ■ ■ ■ ^i' ^1^ • • • (^1 1 ■ ■ ■ jh) 7^ 
{ai,...,ai). This imphes that the coefficient of x"^ . . . x"' in fj{g) is 
y^O, thus fj{g) + 1. 

Since (xF-^x^^ ^. . . ^x\^xf) is the normal form of 5, we have Xi 7^ Xj+i for ah 
z = 1, . . . , Z — 1 , thus (xf^ , . . . , x"') is the normal form of x°^ . . . x'^' . Suppose 
ki ^ for all i = 1, . . . ,1. Then (x^^ , • • • , x|^' ) is the normal form of x^^ . . .x^' , 

therefore x^^ ■ • • ' 7^ ■ ■ - ^T {^i, ■ ■ ■ ,ki) (oii • • • > • Suppose there 
exists i € {1, ■ ■ ■ ,1} such that ki = 0. Then 

lg(x^...xfO</ = lg(xr-..<0, 
thus xj^ . . . x^' 7^ x1^ . . .xi' . □ 

For each x G X, we take a copy SG^^ of Z x N generated as a monoid by 
{x,x~^,x}, and we set SG = *xexSGx- Then there is a homomorphism 
rj: SG^Z[F{X)] defined by 

rj{x^^) = x^^ , ry(x) = x — 1 , for x G X . 
Lemma 4.3 The homomorphism rj: SG 'Z[F{X)] is injective. 

Proof We have SG C G, and, since {Ak}kez is a separating filtration, A = 
Z[F{X)] is a subalgebra of ^. Now, observe that rj: SG ^ ^F{X)] is the 
restriction of fj to SG, thus, by Lemma 4.2, rj is injective. □ 

Let Y = {gxg-^; g € F{X) and x G X} C 5G, and let F+(y) be the free 
monoid freely generated by Y . The proof of the following lemma is left to the 
reader. A more general statement can be found in 

Lemma 4.4 We have SG = F+{Y) x F{X) . 

Now, we can prove Proposition 4.1, and, consequently. Lemma 3.3. 

Proof of Proposition 4.1 Let z>: F^(Y) Z[F{X)] be the restriction of 
■q: SG = F+{Y) x F{X) Z[F{X)] to F+{Y), and let (f. F+{Y) F+{Y) 
be the epimorphism defined by ip{gxg^^) = gxg^^ for all g G F{X) and x G X. 
(The proof that ip is well-defined is left to the reader.) The homomorphism 
is injective (Lemma 4.3), 99 is a surjection, and = i' o ip, thus ip is an 
isomorphism and v is injective. □ 
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Proof of Lemma 3.3 Take C ^ Sym„ such that C({^)j}) = {1;^} and 
C{{r,s}) = {2,n}. Choose /? G -B„ such that e{/3) = (■ Then /3Tij(3~'^ = Ti„ 
and PTrsP~^ = '^2n- So, up to conjugation by /3 if necessary, we may assume 
that {i,j} = {l,n} and {r, s} = {2,n}. 

Let F be the subgroup of PBn generated by {Ain, 1 < i < n — 1}. We have: 

(1) F is a free group freely generated by{Aj„; l<^<n — 1}; 

(2) PBn = F^PBn^i; 

(3) Tin = {gAiriQ^^; 5 G -F} for alH = 1, . . . ,n - 1. 

(1) and (2) are well-known and are direct consequences of the presentation of 
PBn given in Section 3, and (3) follows from the fact that the conjugacy class 
of Ain m. F is invariant by the action of PBn-i- 

Let T' = LJ"Z"/Tj„, and let F+(T') be the free monoid freely generated by T'. 
By Proposition 4.1, the homomorphism ly' : F~^{T') T^\F\ , defined by iy'{u) = 
u — 1 for all II G T', is injective. Recall that A^[l,n,2,n] denotes the free 
monoid freely generated by Ti„ U T2n- Then M[l,n,2,n] C F+(T'), Z[F] C 
and u: A^[l,n, 2, n] '^[Bn] is the restriction of u' to A^[l,n, 2, n], 
thus u is injective. □ 



5 Proof of Lemma 3.5 

Wc assume throughout this section that n > 4. As pointed out in Section 3, 
one of the main ingredients of the proof of Lemma 3.5 is the following result. 

Proposition 5.1 Let F{X) he a free group freely generated by some set X , 
let xq G X, and let p: F{X) F{X) be an automorphism which fixes xq 
and leaves F{X \ {xq}) invariant (where F{X \ {xq}) denotes the subgroup of 
F{X) (freely) generated by X \ {xq}). Let yi,...,yi e {gxog~^; g G F{X)}. 
If Pivm ■■■yi)= ym ■■■Vi, then p{yi) = yi for all i = l,...,l. 

Proof Let Z = {hxah'^; h G F{X\{xo})}, and let F{Z) be the subgroup of 
F{X) generated by Z. Observe that Z freely generates F{Z), p permutes the 
elements of Z, and {gxog~^; g G F{X)} = {(3zl3-^; /3 G F{Z) and ze Z}. 

For / G F{Z), we denote by lg(/) the word length of / with respect to Z. 
For /,5 G F(Z), we write fg = f*gif lg{fg) = lg(/) + lg{g) . Note that, if 
fg = f*g, then p{fg) = p{f) * p{g) . Moreover, if fg = f*g and p{fg) = fg, 
then p{f ) = / and p{g) = g. 
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Let go = yij/2 ■ ■ - Vi- Recall that we are under the assumption that p{go) = go- 
For i = 1, ... ,1, let Pi £ F{Z) and Zi £ Z such that Ui = Pi * Zi * P~^ . Now, 
we prove that p{yi) = j/j for all i = 1, . . . , / by induction on X^j^^ Ig(yi) = 
« + 2ELilg(A)- 
We have three cases to study. 

Case 1 There exists t E {1, . . . ,1 — 1} such that Pt+i = Pt * z^^ * jt, where 

iteF{z). 

Let y'f^i = PtjtZt+iJi^ Pi^ = ytVt+iyi^- Observe that 

50 = 2/1 ■ ■ ■ yt-iyt+iytyt+2 ■■■yi- 

We have lg(/3t7t) < lg{Pt+i), thus, by the inductive hypothesis, p{yi) = yi 
for all i = I, . . . ,t — l,t,t + 2, . . . ,1, and p{y't^i) = y't+i- Moreover, since 
yt+i = yT^y't+iyt, we also have p{yt+i) = yt+i- 

Case 2 There exists t E {2, . . . ,1} such that Pt-i = Pt* zt * ^t, where 7t G 
F{Z). 

Then we prove that p{yi) = yi for alH = 1, . . . , Z as in the previous case. 

Case 3 For all t e {1, . . . ,1} and for ah -ft G F{Z) we have Pt+i Pt*z^^ * -ft 
and Pt-i 7^ A * * 7t • 

We observe that 

gQ = Pi* Zi* Pi^P2 * Z2*-- - * P,l_\pi * zi* P~'^ . 

Since p{go) = go, it follows that p{Pi) = Pi, p{zi) = zi, p{Pi^ P2) = Pi'^P2, 
p{z2) = Z2, piPf^iPi) = Pf-iPl, P{zi) = zi, and p{Pf-^) = Pf-^. This clearly 
implies that p{yi) = yi for alH = 1, . . . , Z. □ 

Corollary 5.2 Let u G T12 and vi,...,vi G T„_i„. If u commutes with 
V1V2 ■ ■ - Vi (in Bn), then u commutes with Vi for all i = 1, . . . ,1. 

Proof Let ckq G PBn such that u = uqAi 20^0 ^ • Up to conjugation of vi, . . . ,vi 
by ^ if necessary, we can suppose that ao = 1 and u = A12. 

Recall that F denotes the subgroup of PBn generated by {Ain, 1 < i < n — 1}. 
Recall also that: 

• F is a free group freely generated hy {Ai^, l<i<n — 1}; 

• PBn = F xi PBn-i; 
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• Ti„ = {gAing ^ g ^ F} for alH = 1, . . . ,n - 1. 

Let p: F ^ F he the action of A12 by conjugation on F (namely, p{g) = 
Ai2gA^l). Observe that p{An-in) = ^n-in and the subgroup of F generated 
by {Ain, 1 < i < n — 2} is invariant by p. Then, Proposition 5.1 shows that 
p{vi) = Vi ioT all i = 1, . . . , I if p{viV2 . . .vi) = V1V2 ■ ■ - Vi. □ 

Now, we can prove Lemma 3.5. 

Proof of Lemma 3.5 Take C £ Sym„ such that CHhj}) = {1)2} and 
(({r,s}) = {n-l,n}. Choose /3 G 5„ such that e{P) = C- Then PT.jp-^ = 
T12 and PTrsP~^ = '^n-in- So, up to conjugation by /3 if necessary, we may 
assume that {^, j} = {1,2} and {r,s} = {n — l,n} . 

We use the same notations as in the proof of Theorem 1.3. Let a € A4[l,2,n — 
1, n] . We write a = U1U2 ■ ■ ■ ui , where Uj G Ti 2 U T„_i „ for all i = 1, . . . ,1. 
Define the length of a to be \a\ = I. We denote by a the element of Bn 
represented by a. Let [1,/] = {1,2, ... ,1} . Define a subindex of [1,/] to be a 
sequence I = {ii,i2, ■ . . , iq) such that 11,12, ■■■ ,iq G [1, 1] and ii < 12 < ■ ■ ■ < 
iq. The notation / ~< [1,1] means that / is a subindex of [1,/]. The length 
of / is |/| = g. For / = (zi, ^2, . . . , iq) -< [1, /] , we set a{I) = Ui^Ui^ . ■ - Ui^ G 
M[l,2,n-l,n]. 

Observe that 

I 

?=0 /-<[!,/], \I\=q 

and 

\i\=q 

for all g = 0, 1, . . . , / . 

Let a' = u\u'2 ■ ■ - u'^ G M[l, 2,n — l, n] such that i>{a) = v{a') . As in the proof 
of Theorem 1.3, the decomposition given in shows that k = I and 

/-<[!,/], \I\=q \I\=q 

for all q = Q,l, . . . ,1. 

We prove that a = a' by induction on /. The cases / = and I = 1 being 
obvious, we assume I >2. 
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Assume first that u'l = ui . Then, by the same argument as in the proof of 
Theorem 1.3, a = a' . 

Now, we consider the general case. (jSl applied to q = 1 gives 

^n, = ^n^ (9) 

1=1 i=l 

It follows that there exists a permutation G Sym^ such that Ui = u^^^^ for all 
i = 1, . . . ,1. (Note that the permutation G Sym^ is not necessarily unique. 
Actually, C is unique if and only if Uj / uj for all i / j .) 

Let ai,a2, ■ ■ ■ ,ap S [1,/], ai < 02 < • • • < flp, be the indices such that n^^ G 
Ti 2 for all ^ = 1, . . . ,p. Let Iq = (oi, 02, . . . , Up) . Recall that, for (3 E PBn , 
we denote by the element of Hi{PBn) represented by (3. Recall also that 
n) is a free abelian group freely generated by {[Ajj]; 1 < i < j ^ n\- 
Observe that a(/o) G M[l,2\ and 

P(a(/o)) = E(-ir'^ E «(/). (10) 

A:=0 |-f|=fe, 
[a(/)]GZ[Ai2] 

Let a']^, . . . , Op G [1,^], a'l < 02 < ' " " < '^p' ^e the indices such that u'^, G 

T12 for ah ^ = 1, . . . ,p. Note that {C(ai), ((02)' • • • 'C(ap)} = {ai,«2, • • • ,ap}- 
Let /q = (a'^, a'g, . . . , a'p) . By (jSJ, we have 

|/l=fc, -f^[l,«], \I\=k, 

[a(/)]GZ[Ai2] [«'(/)]GZ[^i2] 

for all /c G N, thus, by (UUl), i^(a(/o)) = i^(a'(/^)). By Corollary 3.4, it follows 
that a(/o) = Oi'il'o)- So, n^, = for all i = 1,... ,p, and the permutation 
C G Sym; can be chosen so that C{o-'i) = for all i = 1, . . . ,p. 

Let bi,b2, ■ ■ ■ ,bg G [1, /] , 61 < 62 < • ■ ■ < fog , be the indices such that U),^ G 
T„_i„ for all ^ = l,...,g. Note that [1,/] = {ai, . . . ,ap,bi, . . . ,bq} . Let 
Jo = (61, ^2) • • • ) bq) . Let b[, 62, . . . , 6g G [1, Z] , 6'^^ < 63 < • • • < 5^, be the indices 
such that u'f^, G T„_i„ for all ^ = 1, . . . , and let Jq = (6'^, ■ ■ ■ ,b'q). We 

also have a(Jo) = a'(Jo) ^ -A4[n — l,n], u;,. = u'^^, for all i = 1, . . . , g, and C 

can be chosen so that CiK) ~ ^« fo'^ i = 1, . . . , g. 

Without loss of generality, we can assume that ui G T12 (namely, oi = 1). Let 
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i G {1, . . . ,p}. We set: 



S(i) 

m = { 



if < 6i , 

j if hj < ai < bj+i , 



if hq <ai. 



' if < , 

j if 6; <a[< , 
.9 if 6; < 



Note that a' = u',, . . . u'., u',---=Ub,... Mqi • • 

1 1 

^1 = "i^ai commutes with Uf,- for all i = 1,...,T(1). It follows that a' 



Let 



Now, we show that 

; follows that a' = 
, and hence, by the case u'^ = ui considered before, a = a' . 



:^,,...<GT 



12 



for all i = 1 , . . . , p , and let 

j = viV2...VpeM[l,2], j' = v[v'2...v'peM[l,2]. 



Observe that 



( 



\ 



E(-i) 



p—k 



k=0 



ail) 

\I\=k+q, I 
[a(/)]=fc[Ai2]+g[A„_i„] / 



a(Jo) S 



1/(7') 



p—k 



E 



fc=0 



V 



[a'(/)]=fc[Ai2]+q[A„_i„] 



We know that a(Jo) = q;'(Jo), and, by 

E = 



E 



a' (I) 



\I\=k+q, 
la{I)]=k[Ai2]+q[A„-i„] 



\I\=k+q, 
[a'(/)]=fe[Ai2]+g[A„_i„] 



for all k = 0,1,..., p, thus = ^'{"i')- By Corollary 3.4, it follows that 

7 = 7', namely, vi = v[ for all i = 1, . . . ,p. So, 

m = = = Ub, . . . Ub^^^^UiU^^^^^ . . . -u"^ , 

thus ui and n^^ . . . Uby^^j commute (in i?n)- We conclude by Corollary 5.2 that 
Ml and commute for all i = 1, . . . , r(l) . □ 
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